iT邦幫忙

2023 iThome 鐵人賽

DAY 8
0
自我挑戰組

leetcode題目分享系列 第 8

[Day 8] 118. Pascal's Triangle

  • 分享至 

  • xImage
  •  

先將triangle內全設為1,接著按照公式即可。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans(numRows);
        for(int i = 0; i < numRows; i++){
            ans[i].resize(i + 1, 1);
            for(int j = 1; j < i; j++){
                ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j];
            }
        }
        return ans;
    }
};

上一篇
[Day 7] 92. Reverse Linked List II
下一篇
[Day 9] 377. Combination Sum IV
系列文
leetcode題目分享30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言